Linear temporal logic with until and next, logical consecutions
نویسندگان
چکیده
منابع مشابه
Linear temporal logic with until and next, logical consecutions
While specifications and verifications of concurrent systems employ Linear Temporal Logic (LT L), it is increasingly likely that 4 logical consequence in LT L will be used in the description of computations and parallel reasoning. Our paper considers logical 5 consequence in the standard LT L with temporal operations U (until) and N (next). The prime result is an algorithm recognizing 6 consecu...
متن کاملLogical consecutions in discrete linear temporal logic
We investigate logical consequence in temporal logics in terms of logical consecutions, i.e. inference rules. First, we discuss the question: what does it mean for a logical consecution to be ’correct’ in a propositional logic. We consider both valid and admissible consecutions in linear temporal logics and discuss the distinction between these two notions. The linear temporal logic LDTL, consi...
متن کاملNon-transitive linear temporal logic and logical knowledge operations
We study a linear temporal logic LTLNT with non-transitive time (with NEXT and UNTIL) and possible interpretations for logical knowledge operations in this approach. We assume time to be non-transitive, linear and discrete, it is a major innovative part of our article. Motivation for our approach that time might be non-transitive and comments on possible interpretations of logical knowledge ope...
متن کاملAn Until Hierarchy for Temporal Logic
We prove there is a strict hierarchy of expressive power according to the Until depth of linear temporal logic (TL) formulas: for each k, there is a very natural property that is not expressible with k nestings of Until operators, regardless of the number of applications of other operators, but is expressible by a formula with Until depth k + 1. Our proof uses a new Ehrenfeucht-Fraı̈ssé (EF) gam...
متن کاملRegular Linear Temporal Logic
We present regular linear temporal logic (RLTL), a logic that generalizes linear temporal logic with the ability to use regular expressions arbitrarily as sub-expressions. Every LTL operator can be defined as a context in regular linear temporal logic. This implies that there is a (linear) translation from LTL to RLTL. Unlike LTL, regular linear temporal logic can define all ω-regular languages...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Pure and Applied Logic
سال: 2008
ISSN: 0168-0072
DOI: 10.1016/j.apal.2008.03.001